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DYNAMIC ERROR CORRECTION CODE SHORTENING 



BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to error correction coding (ECC) 
5 arrangements used in connection with digital recording devices, and more 
particularly to an improved method and apparatus for processing interleaved 
codewords. 

2. Background Art 

Generally, error correction codes (ECC) are commonly employed 
10 when communicating data between different devices. As is well understood, these 
codes provide a level of data redundancy that allows corrupted data to be identified 
and corrected at the time of communication. Of particular interest to the present 
invention is the use of error correction codes when recording digital data. Error 
correction codes used with modern digital recording devices typically employ a 
15 technique for interleaving codeword elements to form multi-dimensional matrices 
from many error correction codewords. Interleaving techniques allow the codeword 
elements to be physically separated and distributed over multiple tracks on the 
recording medium. 

An example of such a multi-dimensional matrix is illustrated in 
20 Figure 1. As shown, a matrix 10 is formed from P number of pages, each having 
M number of rows and N number of columns. The contents of each row are 
recorded on the same track of a recording device. A predetermined number of 
partitions 12 are used to "hold" a correspondingly sized portion of the user data. 
In this example, three partitions A, B, and C are provided. User data is typically 
25 filled in one dimension of the matrix. The associated ECC codewords are appended 
to the end of the data in the same dimension. 
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The ECC interleave is typically accomplished by splitting each ECC 
word into segments having a predetermined number of bytes, and recording each 
ECC segment on a different track on the recording medimn. Thus, each ECC word 
is recorded across multiple tracks of the recording device. When all segments of the 
ECC word are recorded, the next word is segmented and recorded in a similar 
manner. As a result, each segment of a codeword can be represented (row, column, 
page) as follows: A(l,l,l), A(2,l,l), A(3,l,l), A(M/no. of partions,l,l), 
B(l,l,l), B(2,l,l), B(3,l,l), B(M/no. of partions,l,l), C(l,l,l), C(2,l,l), 
C(3,l,l), C(M/no. of partions,l,l). 



10 The drawback of such an interleaving arrangement is that an entire 

matrix must be recorded, to achieve the full interleave effect. To fully record one 
matrix, multiple passes, i.e., 3*M passes in the example of Figure 1, of N words 
must be made. As a result, if the size of a user's data does not equal an integer 
multiple of the user data portion of the matrix, pad bytes must be provided at the 

15 end of the last partition of data in order to fill the partition and complete the matrix. 

The use of such additional pad bytes, as well as the requirement that 
each recording pass must be made in order to complete the matrix and ECC 
interleave, reduces the overall efficiency of such interleaving arrangements. 
Therefore, a need exists for an improved ECC interleaving arrangement that does 
20 not require recording of a full matrix when a user's data does not fill the entire user 
data portion of the matrix. 



SUMMARY OF THE INVENTION 

The present invention addresses the above-described need and 
improves overall efficiency by determining in advance that the number of bytes of 
25 user data will only fill a portion of the matrix, and automatically shortening the 
number of ECC word segments to match the actual user data fill. This allows the 
interleave to be completed with only a partial fill of the matrix, thereby reducing the 
required number of recording passes and associated processing time. 
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In accordance with one aspect of the present invention, a method is 
provided for dynamically shortening error correction codewords used in an error 
correction code interleaving arrangement that divides error correction codewords 
into segments for recording across a codeword matrix. The method includes 
5 receiving user data for recording on a storage medium, determining the size of the 
received user data and the amount of matrix that will be filled by the received user 
data, and recording error correction codewords segments in an interleave that 
corresponds only to the portion of the matrix filled by the user data. 

In addition, the method can include reading the data from the storage 
10 medium, and determining that the data only fills a portion of the matrix. The error 
correction codewords are then automatically recreated as a function of the 
dynamically created interleave recorded on the medium. Reading the data from the 
storage medium further includes determining the number of error codeword 
segments corresponding the partial data fill. 

15 In accordance with another aspect of the present invention, a system 

is provided for dynamically shortening error correction codewords used in an error 
correction code interleaving arrangement. The system includes a data buffer for 
receiving user data. The data buffer includes a processing arrangement for 
determining the amount of data received in the data buffer. An error correction 

20 code write buffer is connected to the data buffer for receiving the user data as well 
as an indication of the amount of data. The write buffer includes a processing 
arrangement for determining a shortening value for error correction codeword that 
correspond to the amount of user data, and recording the user data and the error 
correction codeword on a recording medium. 

25 In addition, the write buffer processing arrangement is further 

arranged to divide each of the shortened error correction codewords into a plurality 
of segments, and record each segment on a different track. Still further, the write 
buffer processing arrangement can be arranged to process the user data into a 
predetermined number of partitions each dimensioned to hold a predetermined 
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number of bytes of user data, and only partitions corresponding to the amount of 
user data are filled. 

In accordance with yet another aspect, the system includes an error 
correction read buffer having a processing arrangement for reading the data from 
5 the storage medium, and determining that the data only fills a portion of an error 
correction codeword matrix, wherein the read buffer processing arrangement 
automatically determines a shortening level of error codewords corresponding to the 
partial data fill. 

These aspects, features, and advantages of the present invention will 
10 be readily apparent from the following detailed description of the best mode for 
carrying out the invention when taken in connection with the accompanying 
drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 is a block diagram representing a conventional ECC 
15 interleaving arrangement and resulting multi-dimensional matrix; 

FIGURE 2 is a functional block diagram of a data processing system 
in accordance with the present invention; 

FIGURE 3 is a block diagram representing a shortened ECC 
interleaving arrangement and resulting multi-dimensional matrix in accordance with 
20 the present invention; and 

FIGURE 4 is a flowchart illustrating the overall process of the 
present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 



Referring to Figure 2, a functional block diagram illustrates a system 
100 for providing dynamic error correction code (ECC) shortening in accordance 
with the present invention. As shown, user data is initially received in a data buffer 
102. In accordance with the present invention, the actual size of the data received 
in the data buffer is determined. The user data as well as the size of the data are 
then communicated to an ECC interleave write buffer 108 as denoted by lines 104 
and 106 respectively. 

As described below, the ECC write buffer includes a processing 
arrangement programmed to automatically create a codeword matrix having error 
correction codeword segments corresponding only to the portion of the codeword 
matrix filled by the user data. The user data and interleaved ECC is then recorded 
on a recording medium or channel 110. 

When the data is subsequently read from the medium, the data is 
communicated to an ECC interleave read buffer 112. The logic/processing system 
associated with ECC interleave read buffer 112 is arranged to determine the amount 
of data read out of the storage channel as part of the read process. Because the 
process knows the amount of data present, the read buffer will generate the 
shortening value of the ECC codewords that correspond to the amount of data read 
from the storage chaimel. As described below, the size of the codewords is 
determined as a function of the number of partitions filled by the user data. If all 
the partitions were filled, a shorten value of 0 (zero) is used. If less than all the 
partitions were filled, a shorten value is determined as follows: M*(No. of partitions 
-No. of partitions filled)/No. of partitions. The read data and the shorten value are 
communicated to a variably shortened ECC decoder 118 via lines 114 and 116 
respectively. 

The ECC decoder reproduces the ECC codewords and corrects the 
user data accordingly. The corrected user data is then forwarded to data buffer 102 
for communication to the user. 



An example of the dynamic ECC shortening in accordance with the 
present invention is shown in Figure 3. In the example, three partitions 120, labeled 
A, B, C in the drawing, are available for holding segments of the user data. In 
contrast to typical ECC interleaving arrangements, the present invention does not 
use pad bytes to fill out all three partitions if the number of bytes of user data 
communicated from the data buffer is sufficient to fill only one of the partitions, 
such as partition C. Instead, only that partition is filled, and the number of ECC 
codewords is shortened to correspond to the size of the user data, i.e., the 
codewords are shortened by 2*M/3 so that only partition C is filled. 

As denoted in box 122, each ECC word is divided into segments 
having a predetermined number of bytes, and recorded on a different track on the 
recording medium. The codeword in this instance would be represented only as 
C(l,l,l), C(2,l,l), C(3,l,l), C(M/3,1,1). Thus, a complete interleave is 
provided even though there is only a partial fill of user data. 

Likewise, if the number of user bytes fills two of the partitions, such 
as partition B and C, then the number of codewords are shortened by M/3 so that 
only the ECC codewords for partition B and C are written. The codeword would 
be represented as B(l, 1,1), B(2,l,l), B(3,l,l), B(M/3,1,1), C(l,l,l), C(2,l,l), 
C(3,l,l), ...,C(M/3,1,1). 

Finally, if the number of bytes is sufficient to fill all three partitions, 
the user data is segmented and written so that all three partitions are filled. 
Accordingly, the full ECC codewords are used. 

The overall process of the present invention is summarized in the 
flowchart of Figure 4, As denoted at block 200, the size of user data received by 
the data buffer is automatically determined. At block 202, only partitions 
corresponding the size of the user data are filled. In addition, knowing the amount 
of data present is used at block 204 to automatically create a codeword matrix 
having error correction codeword segments corresponding only to the portion of the 
codeword matrix filled by the user data. The user data and interleaved ECC is then 



recorded on a recording medium or channel at block 206. As denoted at block 208, 
this process is repeated until all data is recorded. 

As indicated at block 210, the system waits (i.e., by using the term 
"wait," one of ordinary skill will readily appreciate that the system can/will still 
execute other operations and/or subroutines not related to the present invention) 
until time to read the recorded data from the storage channel. At block 212, the 
data is read from the storage channel. The amount of data read is automatically 
determined as well. At block 214, the shortening value of the ECC codewords 
corresponding to the amount of data read from the storage channel is generated. 
Finally, at block 216, the user data is corrected accordingly based on the shortening 
value. 

Thus, the present invention advantageously eliminates the 
requirement that the ECC codeword matrix be filled entirely with data. Successful 
interleaving is provided even though the matrix may only be partially full of user 
data. In addition, the corresponding number of recording passes is likewise 
reduced. 

While embodiments of the invention have been illustrated and 
described, it is not intended that these embodiments illustrate and describe all 
possible forms of the invention. Rather, the words used in the specification are 
words of description rather than limitation, and it is imderstood that various changes 
may be made without departing from the spirit and scope of the invention. 



